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Abstract. This paper will introduce noncommutativc analogs of monomial symmetric func- 
tions and fundamental noncommutativc symmetric functions. The expansion of ribbon Schur 
functions in both of these basis is nonncgativc. With these functions at hand, one can derive 
a noncommutativc Cauchy identity as well as study a noncommutativc scalar product implied 
by Cauchy identity. This scalar product seems to the noncommutativc analog of Hall scalar 
product in the commutative theory. 
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1. Introduction. 

The algebra of noncommutative symmetric functions NSym were introduced in [3] as a 
Hopf-dual to that of quasi-symmetric functions QSym. From this point of view it is entirely 
natural that generalizations of some of the bases of classical commutative symmetric functions 
[1] would exist on the quasi-symmetric side, while others on the NSym side. In particular, 
monomial symmetric functions rri\ were generalized in [10] to the quasi-symmetric monomials 
Mj. Noncommutative complete symmetric functions S 1 , their dual, were introduced in [3]. 
Likewise, fundamental quasi-symmetric functions Lj form another basis of QSym while ribbon 
Schur functions R 1 form a dual basis in NSym 1 . 

The purpose of this paper is to show that nevertheless natural analogs of both monomial and 
fundamental bases exist on NSym side along with quasi-symmetric analogs of complete and 
ribbon Schur bases. 

The table below displays how functions to be introduced in this paper (marked in bold) fit 
in the known world. 



monomial 


Sym 

m A 


QSym 

Mi 


NSym 

M 1 


power sums 


Px 


*i 




elementary 


pa 


Ai 


A 1 


complete 


h x 


Si 


S 1 


Schur 


Sx 


Ri 


R 1 


fundamental 




U 


L 1 



2. Notations. 

2.1. Compositions and Partitions. Let I = (z'i, . . . , i n ) be a composition, i.e. an ordered set 
of positive integers (z'i, . . . ,i n ), called parts of the composition I. The sum of all components 

1 A word about notation convention for different symmetric functions. I will use the standard notations of 
[1] for classical symmetric functions, that of [3] for the rest, with two exceptions. I will denote fundamental 
quasi-symmetric functions Lj following [7] and use R 1 with a superscript for ribbon Schur functions. For all 
newly introduced objects I will extend the above notation by using the same letter with super- (sub-) script for 
noncommutative (quasi-symmetric) functions. 
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of the composition, its weight, is denoted by |/| and the number of parts in the composition - 
by£(I). 

For a composition / one defines a reverse composition / = (i n , . . . , ii). 
Two types of multiplication were defined in [3]. For two compositions / = . . . , i r -i, v) 
and J = (J1J2, ■■■,js) define 



(1) I> J = (z' x , . . . , i r _ u i r + j u j 2 , . . . ,j s ), 
and 

(2) I-J 



Ui, 



1 js) 1 



with £(/ > J) = £(J) + t{J) 



with £(/ • J) = t{I) + £( J) 



Parts of the composition I conjugate to a composition I can be read from the diagram of the 
composition I from left to right and from bottom to top: 

Example 1. For instance, if I = (3, 1, 1,4,2), then I = (1,2, 1, 1,4, 1, 1) 



/ = 



Reverse refinement order for compositions is defined as follows. Let / = (ii, . . . , i n ), J = 
(ji, ■ ■ ■ > js)i \J\ = Then J z< / if every part of J can be obtained from consecutive parts of 
/: 

J {i\ + . . . + ip x , ip 1 j r \ -\- . . . -\- ip 2 , . . . , ~\~ ■ ■ ■ ~\~ ip k j • • • j ip a ~\~ ■ ■ ■ ~\~ in) 

for some nonnegative Pi, . . . ,p s - (The convention p = will be implied below.) 



Example 2. For instance, (3, 3, 2) = (3, 1 + 2, 2) ^ (3, 1, 2, 2). 



If I{n) is the sequence of all compositions of n. Then, I(n) = (1 ■ I(n — 1), 1 > /(n — 1)), 
where 1 • I(n — 1) and 1 > I(n — 1) denote respectively the compositions obtained from the 
compositions of I{n — 1) by adding 1 to their first part according to rules described in (1) and 
(2) while other parts remain unchanged. 

A partition is a composition with weakly decreasing parts, i.e. 

A = (Ai, . . . , A n ) with Ai > A 2 > . . . > A n 
The number of times an integer i occurs in a partition A is denoted by m-^A). 
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2.2. Commutative Symmetric Functions. Recall notations and definitions form [1]. For 
every partition A one defines monomial symmetric function m\. 

With that multiplicative bases - power sums, elementary, and complete symmetric functions 
are introduced as follows: 

£(A) 

Pn = m( n ) 

e n = min 
h n = ^2 m x 

\X\=n 



With involution u defined by 

u(p x ) = (-l)^HAI^ 

one further has 

v(h\) = e x 
uj(m x ) = fx, 

where the second line defines forgotten symmetric functions. 
Furthermore 

(3) u fl = Y[m i (n) 

i>l 

Augmented monomial symmetric function as in Exercise 10, §6, Ch. I of [1]: 

(4) m M = w M «V 

2.3. Quasideterminants. To define noncommutative symmetric functions I will need the no- 
tion of a quasideterminant. The definition of a quasideterminant for an arbitrary matrix was 
given in [3] . In general quasideterminant is not polynomial in its entries. All the matrices that 
come up in what follows will be almost-triangular with constants above the main diagonal. 
Moreover, in principle a matrix n x n has n 2 quasideterminants, which can be calculated with 
respect to any element of the matrix. In what follows by quasideterminant I will always mean 
the quasideterminant with respect to the element in the lower left corner (see below). 

Consider a quasideterminant of an n x n almost triangular matrix with free entries and 
off-diagonal elements coming from the first n — 1 letters of an invertible alphabet B. Such 
quasideterminant is polynomial in its entries and according to Proposition 4.7 of [5] can be 



Px = l[P\> 

i=l 
t{X) 

i=l 
t(X) 

i=l 



< : X 
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written as: 



Q, 



Qn(bi, . . . , b n -i) 



a-22 
a j2 





b 2 



a jj bj 



On-l 1 2 



b, 



>nj 



n-1 
U"nn 



(5) 



n>ji>...>j fc >l 

From now on I will assume that bj's commute among themselves and with all ay. 

2.4. Noncommutative Symmetric Functions. As mentioned before, the algebra of non- 
commutative symmetric functions NSym has been first defined by Gelfand et. al [3], where 
noncommutative elementary symmetric functions were taken as generators of the algebra. For 
the purposes of this paper it will be more convenient to take power sums \l/ n (power sums of 
the first kind in the terminology of [3]). 

Given a (possible infinite) set of noncommutative variables Zi, define a noncommutative power 
sum symmetric function 



(6) 



i=l 



Then it has been shown in [3] that noncommutative elementary symmetric functions as a 
quasideterminant of an n by n matrix: 



(7) 



nA r 



-1 



*1 



1 

*1 




2 













\[>i n-1 

*2 *1 



and noncommutative complete (homogeneous) symmetric functions 



(8) 



nS„ 



#x -{n-1] 

^2 ^1 





-(n-2) 



n-1 






*2 






-1 

*1 



For every composition / = (ii,...,i n ) define multiplicative bases: 

(9) power sums = 

(10) complete symmetric functions S 1 = S^Si 

(11) elementary symmetric functions A 7 



'_> 



A^ Aj 2 



• Sin 



(i 
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Ribbon Schur functions have been defined in [3, 10] as 









1 









(12) 


R 1 = ( — l)^" 1 


Si 3 -\ Mfc 


Si :i 


1 













Si 2 +i 3 


Si 2 


1 








"Sii+.-.+ifc 


q. 

■ ■ ■ ^Jl -1-12+23 




Si x 





Furthermore same authors have shown that classical involution can be lifted to the noncom- 
mutative setting: 

(13) if w(W fc ) = (-l)*" 1 ** 

then u(Sk) = A k 
as well as ^(R 1 ) = R 1 

3. Results. 

(1) N oncommutative Monomial, Forgotten and Fundamental Symmetric Functions. 

Upon the introduction in Section 4.1 of two linear bases in NSym... The first basis is 
that of noncommutative monomial symmetric functions, denoted by M 1 , which are 
noncommutative analogs of monomial symmetric functions m\ in the classical theory. 

The two functions enjoy the following relationship, 



m, 



5>'. 



where the sum is over all permutations of composition I and fi is the partition obtained 
by ordering parts of I. 

This relationship will be proved in the Section 9. 

The second basis is that of noncommutative forgotten symmetric functions de- 
noted by F 1 . 

It follows that complete symmetric functions continue to be worthy of their name just 
as in the commutative case where h n is a sum of all monomial functions of the same 
degree. The noncommutative version of this relationship is 



Sri 



5>' 



In fact one can make a stronger statement 

j<i 

where the sum is over all compositions that are less fine than /. This statement will be 
proved in Section 5.1. 

Finally, by analogy with Gessel's theory of quasi-symmetric functions [10] I define and 
study fundamental noncommutative symmetric functions L 1 in Section 4.3. 
(2) Ribbon Schur Functions are Fundamental Positive. It turns out that the expansion 
of ribbon Schur functions is non-negative both monomial and fundamental bases, see 
Section 5. 
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(3) N oncommutative Cauchy Identity and an Analog of Hall scalar product. There is a 
noncommutative analog of Cauchy identity, with both ribbon Schur functions and non- 
commutative fundamental symmetric functions playing a role similar to that of Schur 
functions in the commutative case: 

Y.m's 1 = J2 LlRl 

i i 

proved in Section 7, which allows one to introduce a noncommutative analog of Hall 
scalar product: 

(M 1 | S J ) = 5 U 

This scalar product shares some properties with its classical counterpart and they are 
studies further in the same section. 



4. Noncommutative Theory. 

4.1. Noncommutative Monomial and Forgotten Symmetric Functions. Let me begin 
by introducing one of the main objects of interest - noncommutative monomial symmetric 



function corresponding to a composition / = 
of the following n by n matrix: 



It is defined quasideterminant 



Definition 1. 



(14) 



nM 1 = nM {il > 



n-l 



*n— 1 "r^tf 




2 



where n is the length of /. In particular 

An = M 1 " 

where A n is an elementary symmetric function (7). 
Equivalently, if J = (ji, . . . , j s ) ^ / = (h, ...,i n ), i-e. 

J (ii + . . . + ip±+i + • • • + ip 2 , • • • ; 

for some nonnegative pi, . . . ,p s (po = 0), then 

Proposition 1. 

(15) 



Pkl 













n 



U+«2 



+ in) 



where s = £(J). 

This expression follows from the definition of a quasideterminant (5). 
Example 3. 

# 2 1 
# 3 2 

~%\ ^4 ^3 



M 



312 



1-2 1 



- #6 - *4^2 - 77^3 + -*3*1*2 



8 



NONCOMMUTATIVE MONOMIALS 



Also define noncommutative forgotten symmetric function corresponding to a compo- 
sition I — (ji, . . . , i n ) as an n by n quasideterminant: 



Definition 2. 



(16) 



nF 1 = n F {il '-' in) 



in -I) 

t>n—l 





in -2) 








l 2 + ...+2n 



'2 






-1 



In particular 

F 1 " = S n 

where S n a homogeneous symmetric function (8). 
Equivalent ly, 

Proposition 2. 



(17) 

where s = £(J). 
Example 4. 



j^j LLk=lPk 



^213 



^ 3 -2 

^ 4 ^! -1 
^el ^3 *2 



^6 + ^^3 + ^2*4 + -^2*1*3 



As noted above (see (5)) it follows from Proposition 4.7 of [5] that all M 1 and F 1 are 
polynomial in power sums. 

Notice that if involution u as defined in (13) is extended (compare Prop. 3.9 in [3]) 

then 

(18) uj(M t ) = 

where / is the reversed composition. 

4.2. Recursion Relations, Pieri formulas, and Multiplicative Structure. The defini- 
tion of the primitive monomial functions (14) implies a linear relationship between primitive 
monomial functions obtained from the same composition due to Theorem 1.8 of [6]. 

This relationship can be stated as follows (and may be considered a generalization of formulas 
(31) in Proposition 3.3 in [3]): 

Proposition 3. Newton-type relations. 
(19) 

nM' 1 = ^M 12 --'" - ^ 1+i2 M 43 '-'*" + . . . + (-l) s - 1 ^ il+ ... +ia M ls+1 '-> ln + ... + (-l) n-1 tf il+ 

(20) 

nF n,...,i n = /.-; ••• :vl/ ; + F h,-,in-2 %n _ i+ . n + + /.-' ■ •• • ' v|/ ; ( . + . . . + % 1+ ^ +in 
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Moreover, Newton-type relationships above imply rules of multiplication by a power sum of 
an arbitrary primitive monomial function on the left and forgotten on the right: 

Lemma 1. Pieri-like formula for primitive monomials and forgotten. 
Let I be a composition with £(I) = n, then 

(21) \EV • M 1 = (n + l)M {r)J + n M {r)>1 

(22) F 1 ■ ^ r = (n + l)F / (r) - n F Mr) 

Proof. Writing (19) for two compositions (r) • I = (r, . . . , i n ) and (r) > / = (r + i X) 12, ■ ■ ■ , i n ) 
(of lengths n + 1 and n correspondingly) one gets: 

(n + 1)M^- J = VrM^'-'^ - $ r+ll M( ij '- , " ) + . . . + (-l) n+1 ^ r+il+ ... +in 

n M (r)>/ = ^ r+n M^-'^ + . . . + (-l)^ r+il+ ... +i „ 

Formula (21) follows by adding these expressions. 

Equation (22) can be seen as a result of application of involution to (21) or proved exactly the 
same way as (21). □ 

More generally, the product of two monomial symmetric functions has the following expan- 
sion: 

Proposition 4. 

(23) M 1 • M J = £ («%™) M- + ( t{K) %\ J) ~ 

where the sum is over all compositions preceding J in the reverse refinement order. 

Proof. The proof of equation (23) proceeds by induction on the number of parts of the compo- 
sition J, Lemma (21) being the initialization and uses Lemma 4.1 in [3]. □ 

Proposition 5. 

(24) 

F i . f j = (_iy{K)-i(j)+i (K 1 ) + K K )\ f i k + ^ (-i)^w-^) + ~ x \ f i>k 

Proof. The formula follows by applying uj to the formula (23). □ 

4.3. Fundamental Noncommutative Symmetric Functions. In this section I define the 
noncommutative analog of Gessel's [10] fundamental symmetric function. More precisely, a 
fundamental noncommutative symmetric function is 

Definition 3. 

(25) L 1 = J2 MJ 
Conversely 

(26) M 7 = ^(-1)^-^L J 

Just like its quasi-symmetric prototype, this function behaves nicely under the involution u>: 
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Proposition 6. 



UJ 



(£') = £' 

The proof of this fact will be given in Section 7. 



4.4. Multiplication of Fundamental Noncommutative Symmetric Functions. It is 

natural to inquire about multiplication rule for noncommutative fundamental symmetric func- 
tions. 

In fact their product is non-negative (in the same basis) and given by (I would like to thank to 
Jean-Christophe Novelli for pointing out this formula.): 

Proposition 7. 



rl rj ST- ( \I\+Z{J)-KI) \rK.M,( \I\+i(J)~Kl) \r 

\ £{K) + £{M) - £{I) J \£{K) + £{M) - 1 - £{I) > 



k<i, m^j 



K>M 



In principle, the proof relies on the direct application of the multiplication rule of monomials. 
It will be important to notice that if {S} >z K (and {T} y V) is a set of compositions no less 
then K (V respectively), then all compositions no less then K ■ V are of the form S ■ T; and all 
compositions no less then K > V are either of the form S ■ T or S > T. That is 



{K ■ V} = {S} ■ {T} and 
(27) {K>V} = {S}>{T}U{S}-{T}, 



here both multiplications are understood as element-wise operations. 
In addition two identities will also prove useful, 

Lemma 2. 



X \ = fX + \I\ - 
Y + £(J)J ~V ^ + 1^1 



(28) E 

J: J>, 
M: S^Myj 
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Proof. I will break up the calculation in two parts. First I will calculate L K ■ M v and then sum 
over all V >~ J. 



by (26) and (27) 

wyi K-<W 



v f£(K) + £(V) - 1 

e(w) 



M 



K>V 



+ 



£(#) + - 1 

£{W) 



+ £( v ) ~ lN j / ^ (_iy(S)+e(T)-e(K)-e(v) l s-t j _|_ 



+ 



£(W) 



) ( s ™ 



^(5)+<(T)-^(K")-<(V) r5>T 



^ y } 2^ U(w)-e(s)J 



/i(JO + - i\ lS .t + (KK) + - 1 



V £(W)-1 



Finally, 



/ £{V)-l + l 
\£{W) - £{S) + 1 



f£(V) + 1 1\ - £(I)\ , T ( £(V) + |/| - £(I) 



L 



£(W) 

, by_(29) 



L 



St>T 



by (28) 



V \I\-£(S) + 1 



L 



St>T 



V>J V>JS<I,T)-V \ ) J \ \\ \ ) J 



V>J S^I, T>V 



E E(-u 

|/| -£{I) + £{ J) 
- £{S) - £{T) + £{J) 

\I\ — £(I) +£(J) 
J(S) + £{T) - £{I) 



(£(V) + \I\-£(I)} lS . t + 



£ 1/ 

I, T 

E 



L s - T + 



S^I, T>J 



S-T 



£{V) + \I\ - £{I) 
\I\-£(S) + 1 

\I\ - £(I) + £(J) 
I\ — £(S) + 1 — £(T) + £(J) 

\I\ - £{I) + £(J) 
£{S) + £{T) - £{I) - 1 



-S>T 



by (29) 



S>T 



L 



S\>T 



□ 
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5. Transitions between Different Bases. 



5.1. Identity for Quasi-Determinants of Almost-Triangular Matrices and Transition 
Matrices between Forgotten and Monomial Bases. The property of triangularity follows 
from a general identity for quasideterminants to be presented in a separate paper [19]. 

Let an operator Tj act on Q n (M), see (5), by simultaneously removing (j + l) th th column and 
j th row (the column and row that intersect at the off-diagonal element bj). Fill the resulting 
{n — 1) X (n — 1) matrix is filled in with the first (n — 2) letters of the alphabet B. Further, for 
a sequence of distinct positive integers J = (ji,j2, ■ ■ ■ ,jk) CN define 

k 

Tj = Y[T js , and£(J) = k 

s=l 

Take B = N. Then the following identity is true [19]. 
Proposition 8. 

(30) -Q n (-(n - 1), -(n - 2), . . . , -1) = V 



\n—k—l 



n 



k 



-TjQ n (l,2, 



n-V 



where the sum is over all subsets JC [1,2, ... ,n— 1] . 
Example 5. Consider a four by four quasideterminant Q 4 ( 



-3, —2, —1) and its kaleidoscopic 



expansion: 
a n 
a>2i 

G&31 



0-41 



-3 

a 22 -2 

&32 a 33 — 1 

0-A2 O43 (3,44 



4 



T + - (T, +T 2 + T 3 



(T\T 2 + + T 2 T 3 ) + T X T 2 T 3 T 4 Q 4 (l, 2, 3) 



an 

031 



Ct>41 



1 

a 22 2 

«32 «33 3 

a 42 0,43 044 



a>2i 

«31 



a 4i 



1 

«33 2 
043 044 



an 
031 



a 4 i 



1 

(132 2 

a 42 (344 



an 
a 2 i 



1 

a 22 



a 4 i a 42 a 43 



1 


031 


1 


1 


012 


1 


1 


an 


1 


2 


a 4 i 


a 44 


~ 2 


a 4 i 


a 43 


~ 2 


a 4 i 


a 42 



a 4 i 



If a fej = V in _ k+1 - 
Proposition 9. 

(31) 



where (ii, . . . , i n ) are parts of the composition / then (30) implies 



F 1 



where the sum is over compositions in the reverse refinement order. 
And conversely, by the inclusion- exclusion principle, 



(32) 



M 1 = J2(-lY [I) ~ e{J) F J 
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Example 6. Continuing Example 5, consider an expansion of F 2,2,1,3 . Therefore let I 
(2,2,1,3) and a kj = ^ in _ k+1+ ... +in _ j+1! then 



* 3 -3 
#4 #1 -2 

^ 6 ^ 3 ^ 2 "I 
^5 ^4 ^2 
^ 3 1 



$ 3 1 

#4 *1 2 

^6 *3 *2 3 

#5 ^4 *2 



^4 1 
^6 ^2 2 
\& 4 \P 2 



^3 


1 





*6 


^3 


2 


^8 


*5 


#2 



^ 4 *i 2 

^5 *4 



1 


^6 


1 


1 


\I>4 


1 


1 


*3 


1 


2 


$ 8 


*2 


~ 2 


*8 


* 4 


~ 2 


^8 


^5 



i.e. 



F 2 ' 2 ' 1,3 = M 2 ' 2,1 ' 3 + M 2 ' 2,4 + M 2 ' 3 ' 3 + M 4 ' 1,3 + M 2,6 + M 4 ' 4 + M 5,3 + M 8 



5.2. Transitions Between Complete and Power Sums. First recall the notation and tran- 
sition formulas between power sums and complete symmetric functions obtained in [3]. Let 
/ = (ii, . . . , i m ) be a composition. Define ir(I) as follows 

ir u (I) = i 1 (i 1 +i 2 ) ...(i 1 +i 2 + ... + i m ) 

In other words, 7r u (J) is the product of the successive partial sums of the entries of the compo- 
sition /. 

Let J be a composition which is finer than / and J = (J\, J m ) be the unique decomposition 



of J into compositions (Jj)i=i, m such that \J P 



m. Define 



n u (J,I) = J^7r u (Ji) 

i=l 

Then, according to the Proposition 4.5 of [3] 
(33) S 1 = 



jyi 



(34) 



= j2(-i) e{J) ~ £{I) ipUi)s j 



5.3. Noncommutative Monomial and Power Sums. Consider J = 
(ii, . . .,i n ), i.e. 



,3s) =< / 



J 



u + . . . + i Dl , i 



PD f pi+i 



P2) 



) 'Pfe-1+1 



I, 



Pfc) 



1 ^Ps "i" •••"(" if 



for some nonnegative pi, . . . ,p s . Set = 0. Then the formula for transition from power sum 
to the monomial basis can be written as 



Proposition 10. 

(35) 



J<I k=l 



Proof. By induction, using (21). 



□ 
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5.4. Monomial and Complete. Combining the expansion of monomial functions in power 
sums and power sums in complete, i.e. equations (34) and (17) one can obtain: 

(36) M 1 = T^TJTTj: MK,J)S* 

and conversely 

07) S '= v n£?«w -± M * 

jyi, k<j uy ' ' 

5.5. Ribbon Schur Functions, Monomial Basis and Noncommutative Kostka Num- 
bers. The expansion of monomials through ribbon Schur functions can be obtained by combin- 
ing (17) and the formula for the expansion of power sums through ribbon Schur from Proposition 
4.23 of [3]: 

^ = Psr(J,I)R J 
\J\=\i\ 

that is 

(38) MJ = E (-1)^' ^ E (-f'- <W psr{KtJ)R « 

Consider an expansion of Ribbon Schur functions in primitive monomials 

R I = Y,K IJ M J , 

j 

where Kim can be called the noncommutative Kostka numbers by analogy with the clas- 
sical case. 

The following was stated as a conjecture [18] and has since been proven in [16]. 

Proposition 11. Noncommutative Kostka numbers are positive integers. 

For some simple shapes one can obtain explicit formulas: 
Proposition 12. 

(39) R kir 



r 



' \I\=k 



t(I) + £(J) - i\ tlitj.i , W) + l(J) - A A/rJ>I 



(40) R rk = J2 E MM^+r^^^'^jM- 

\J\=r\I\=k V r / V r / 

Proof. Both formulas are proved by induction on k. For k = 1 and arbitrary r both formulas 
are obvious. For the first formula one makes use of the product 

S k -A r = R kir + R k+lir ~ 1 

for the induction step, while for the second - 

A r • S k = R Vk + R v ~ lk+1 

□ 



NONCOMMUTATIVE MONOMIALS 15 

5.6. Ribbon Schur Functions, Fundamental Basis and Kostka-Gessel Numbers. 

(41) # 7 = ]TG 7J L J , 

j 

where Gjj may be called Kostka-Gessel numbers. 

The following statement was also stated as a conjecture [18] and has since been proved in [16]: 
Proposition 13. Kostka-Gessel numbers are non-negative integers. 

6. Quasi-Symmetric Analogs of Power Sum, Elementary, Complete, and 

Ribbon Schur Bases. 

Mapping noncommutative monomial symmetric functions to quasi-symmetric monomials, 
one can identify analogs of multiplicative basis in QSym corresponding to each composition I. 
Using the expansion of power sums, elementary, and complete in the monomial basis (45), (37) 
define 

Definition 4. Quasi- symmetric powers sums 

i(J) 

# / = j2 n w j ) ~ k + i ) p *~ p * _i Ao 

J<I k=l 

Quasi- symmetric complete 

1 = ^ VTTT) K 

and quasi- symmetric elementary Aj by applying uj to the expression for Si. 
Furthermore, one can define quasi- symmetric ribbon Schur functions through its expan- 
sion in the fundamental (or monomial) basis 

Ri = GijLj, 
j 

where Gu are Kostka-Gessel numbers introduced in (41) and Lj are Gessel's fundamental 
quasi-symmetric functions. 
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7. NONCOMMUTATIVE CAUCHY IDENTITY AND A SCALAR PRODUCT IN NSym. 

Equipped with noncommutative monomial and fundamental symmetric functions, everything 
is ready for the noncommutative version of the Cauchy identity. 

Proposition 14. Let X and Y be noncommutative alphabets, then 

J2m i (x)s i (y) = J2 L ' J ( x ) Rj ( Y )- 

I J 

Proof. 

□ 

In fact, using the expansion of monomials and complete in power sums, one further has 
M\X)S\Y) = Y { ] V J (X)V K (Y) 

1 I, K>l>J 

Using the noncommutative Cauchy identity as a starting point, define a scalar product by 
declaring monomial symmetric functions be dual to complete: 

Definition 5. 

JIJ, 



5 



1.1 



9(1 - J) 



(M 1 | S J ) = 5j 

where I have introduced a notation: 

'l, I = J 
0, otherwise 

I will take this opportunity to introduce another notation: 

1, Ih J 
0, otherwise 

Then fundamental symmetric functions turn out to be dual to ribbon Schur: 
Proposition 15. 

(L 1 | R J ) = 8jj 

Before proving this statement, it is useful to consider the following formula: 
Lemma 3. 

(L J | S K ) =9(K- J) 
Proof. Let's start with the Cauchy identity and project monomials onto complete: 
^(M 7 (X) | S K (X)}S I (Y) = J2(L J (X) | S K (X))R J (Y) therefore 



S K (A) = J2(L J (X) | S K (X))R J (A) 
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comparison this with the expansion of complete in ribbon Schur: 

S K (A) =J2 RJ 

concludes the proof. □ 
Proof of Proposition 15. 

(l 1 | r j ) by dcfinition = ribbon Schur (— i y^ j )-^ K ) s K ) = (—iy( j )- £ ( K ) = 

□ 

7.1. Properties of the Pairing: Isometry. One of the pleasing properties of this scalar 
product it shares with the Hall scalar product in Sym is that 

Proposition 16. The involution uj is an isometry, i.e. 
(42) (u(M I )\u(S J ))=6 IJ 
Proof of Proposition 1 6. 
(uiM 1 ) | u {S J )) = ((-lyW-WF 7 I A 7 ) 

by expansion of forgotten in monomial and elementary in complete 

=>■ (-i)^H'i m k i j2(-iY iTyiTl s T ) = (-i)^- 171 E(- 1 )' (T) ~ |T| ^ = 

= (_i)^(i- j) j2 (-i) i{K) = (-1)^6(7 -7) (-iy {K) = (-iy [l) e(i -j)(-i) i(J) 6- 

□ 



Since the scalar product is an isometry, one gets an easy proof of Proposition 6: 
Proof. Expand u;(Z/) in the fundamental basis and project onto ribbon Schur basis: 

u(L i ) = J2cikL k 

K 

We have to see that in this expansion the only nonzero coefficient is Cjj = 1. Indeed, 



1 = (L 1 | R 1 ) = ^(L 1 ) | B 1 ) = ( c ikL k I B f ) 
= (L 1 | B J ) = L(L T ) | B f \ = (J2 CikIjK \ rJ ~)= °if VJ + 1 



A 



□ 
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7.2. Scalar product between various bases. One can deduce values of the scalar between 
different bases making use of transition formulas between them and applying involution u. 
For instance, 

{M^RK) = (M 1 ] J2{-lY {K) -* iJ) S J ) = ^(-lf W ^ (J) 5/j = {-if^-^e{K-i) 

To write down the formula for pairing between power sums, which is particularly interesting as 
they are not orthogonal in contrast to the classical theory, I need to recall some more definitions 
from [3]. Denote the last part of a composition / = (z'i, . . . , i k ) by 

lp(I) = i k 

and let J be a composition such that J >z I. Let then J = (Ji, J m ) be the unique decompo- 
sition of J into compositions (Ji);=i, m such that | J p \ = i p ,p = 1, ...,m. Define 

m 

l P (J,I) = l[l P (Ji) 
i=l 

Then 

Proposition 17. 

t(M) 

(ty 1 ^) = (-l) £(M)_£(J) /p(M, J) Y[ (£(M) —k + 

J^M^i" fc=l 

where p k are such that for each M 

M — (it + . . . + i Pl ,i pl+ i + . . . + 
In particular 

(W \ 

(43) <^>= in^i w 

Before proving Proposition 17 however, one can get the following using (34) 
Proposition 18. 

(44) (M / |* J ) = (-iy {I) - e{J) lp(I, .1)6(1 - J) 
Proof. 

(M 1 ^) = (M J | ^(-lyW-WlpiK, J)S K ) = ^(-lY^-^lpiK, J)(M 7 |^> = 

= j2 (-lyw-wiptK, j)s IK = (-iyw-^ip(i, j)6{i -j) □ 

Proof of Proposition 17. Using the expansion of power sums in the monomial basis (45) one 
has 

t(J) 

(45) ^ = Y1 II W J ) ~ k + l) pk ~ Pk - 1 M J 

J<I k=l 
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and the pairing between monomials and power sums above (44) I get: 

£(M) 

(^ 7 |^ J ) = (J2 ] l (£(M) -k+ ifk-Pk-i m m \V j ) = 

AfXJ k=l 

l(M) 

= Yl II W M ) ~ k + ^■) Pk ~ Pk - 1 {-^ M) ~ t(J) lp{M i J)9(M -J) = 

M<I k=l 

t(M) 

= J2 (-lY {Mye{J) lp(M, J) JJ (£(M) —k + 

J<M<I k=l 

In particular, if / = J, the sum reduces to one term M = I = J, pk = k, and lp(I, I) = Ilfcii ^fc 

t(i) I \ 

|tt J > = Zp(J, /) - k + = J] j fc £(/)! 

k=l \k=l J 

□ 

Corollary 1. Since the involution is an isometry of the scalar product 
(46) ($ 7 |$ 7 ) = (-1)^)-^ J )(^ 7 |^ J ) 

Proof. Apply involution u to 

= (cu($ 7 )|cu(* 7 )) = {(-l)\ I \- t V)ifr I \(-l)\ J \-My J ) = 



□ 



8. A NONCOMMUTATIVE IDENTITY. 



To further emphasize the extent to which the commutative theory can be extended to the 
noncommutative setting, I will present a noncommutative analog of the following identity. In 
the Exercise 10, Ch. I, §5 of [1], it is shown that 

n-l 

(47) £ X^~ l m x = Sn- k> i* (A - l) k 

\X\=n k=0 

The identity (47) has the following noncommutative analog: 
Proposition 19. 

n-l 

(48) A^ )_1 M J = R lkn ~ k {X - l) k 

\I\=n k=0 

This is a generalization of two known identities: Corollary 3.14, p. 21 of [3] 

n-l 



y n = Y,(-i) k R lk ' n ~ 



k=0 
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(at X = 0) and 



n-l 



5 ra— k 



\I\=n k=0 

(at X = 2) stated in [9] in the context of quasi-symmetric functions. 

9. Monomial Symmetric Functions as a Sum of Commutative Images of 

noncommutative monomials. 

I now turn to implications of identification of primitive monomials for commutative symmetric 
functions. 

When entries in a matrix commute with each other, quasideterminants become (up to a sign) 
ratios of the determinant of the matrix to its principal minor (see [3]). In particular, denoting 
the commutative version of the primitive monomial function M 1 by mj 

Pi n 1 ... 

Pi n -i+in Pi n -i ■ ■ ■ 

Pi 2 +...+i„ Pii n ~ 

Ph + ...+i n Ph+i2 Pil 



mj 



(_l)(«-l) + (n-l) 



n 



1 

Pin-l 





2 













1 
ill 



Pin 1 ... 

Pi n _l+i n Pi„-i ■ ■ ■ 

Pi2+-..+i n P'h 

Pil + ...+in Pil+12 



n 



1 



Pi 2 +-.+i n P%2 71 

The main purpose of this section is to present evidence indicating that M 1 are indeed proper 
noncommutative analogs of the monomial symmetric function. Denote the commutative image 
of the noncommutative monomial symmetric function M 1 by rrij, then the following is true: 

Proposition 20. 

(49) 



m, 



e„ 

where the sum is over all permutations of the composition I , /j, is the partition obtained by 
ordering parts of I , and n = £(I)- 
Or, equivalently, 

where the sum is over all distinct composition obtained by permutating parts of /j,. 
In fact I will prove a slightly stronger (and slightly less symmetric) statement (51). Equality 

(49) will be an immediate consequence of (51). 

The argument requires the following well-known result (see, for instance, [12]): 

Lemma 4. Pieri formula for monomial symmetric functions. 

(50) p r ■ m K = m x , 
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where the sum is over all X such that X/k = (r), i.e a skew diagram X/k is a row with the 
length r. 

Proposition 21. Consider a partition fi = (px, . . . , fj, n ) and the augmented monomial sym- 
metric function corresponding to this partition m^. Pick an arbitrary part fij of the partition 
fi, then 

(51) m tJ , = n J ^2 m i' 

where the sum is over all possible compositions that can be obtained from /x by permuting all 
parts while keeping fij fixed. 

Observe that Proposition 20 immediately follows from (51) using the latter n times for each 
part of /x in turn and averaging the results. 

Proof. The proof will proceed by induction in number of parts of fi. When \x has one part, 
m (r) — Pr — m r and there is nothing to prove. 

Suppose that the statement of the equation (51) is true for fj,, such that £(//) = n. 

I have to prove that (51) is true for a partition with n+1 parts. Denote the partition resulting 
in adding of part (r) to /x by /x © (r). Then the objective can be stated as follows: 

"VeM = (n + 1) J^m/ 
e n 

Consider the product of the power sum p r and m M with £(n) = n so that (51) and therefore 
(49) are valid: 

_ by (49) ^ by (21) ^ , , 

Pr-m^ = ^p r -mi = \( n + 1 ) m r,a( / , 1 ),...,<x( Mn ) + ™r+ ff ( Pl ),#(N) ) = 

6„ e n 

by induction hypothesis 



+ l)mr, CT ( Ml ),...,^n) + Yl 



<'lii,...,r+tij,...,fM n i 



m, 

s„ 

i.e. 

m m,...,r+tJ,j,-,nn = ?? V©M 



J2(n + l)m riCT(m); ... )CT(Mri) = p r ■ m M - ^ r ~ 



□ 



10. Summary and Open Questions. 

Once one accepts that there is a meaningful analog of noncommutative monomial M 1 and 
fundamental symmetric functions L 1 , it is natural to inquire, first of all, whether there exist 
q— and q, t— deformations that interpolate between M 1 and Schur-like bases: fundamental 
and/or ribbon Schur functions just like Hall-Littlewood and Macdonald polynomials do in the 
commutative case. These functions would necessarily differ from existing q— and q, t— of [14] 
and [15] as these polynomials do not interpolate. 

Secondly, the pairing between fundamental quasi-symmetric functions and ribbon Schur func- 
tions has a nice representation-theoretic explanation [17]. It would be interesting to see if 
there is a representation-theoretic interpretation of noncommutative Cauchy identity and the 
meaning of Kostka-Gessel numbers in that context. 
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